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Claims 

We claim: 

1 1 . A method for error protection of a cache memory, 

2 wherein each entry in the tag memory and data store within 

3 the cache memory associates with a parity bit, comprising: 

4 (a) providing a read request to a system memory 

5 associated with the cache memory, the read request 

6 correlating to an entry in the tag memory and the data 

7 store; 

8 (b) checking the parity bit associated with the 

9 correlated entry in the tag memory and the parity bit 

10 associated with the correlated entry in the data store; and 

11 (c) if either act (a) or act (b) indicates an error in 

12 the corresponding correlated entry, declaring a miss. 

1 2. The method of claim 1, wherein the cache memory 

2 is a second level cache. 

1 3. The method of claim 1, further comprising 

2 invalidating the correlated entry in the data store if a 

3 miss is declared in act (c) . 

1 4. The method of claim 3, wherein act (b) comprises: 

2 checking the parity bit associated with the correlated 

3 entry in the tag memory; and 
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4 if the parity bit associated with the correlated entry 

5 in the tag memory indicates no error: 

6 determining if the correlated entry in the tag 

7 memory indicates a hit; and 

8 if there is a hit, checking the parity bit associated 

9 with the correlated entry in the data store. 

1 5. The method of claim 4, further comprising: 

2 if the parity bit associated with the correlated entry 

3 in the data store indicates no error, retrieving the 

4 correlated entry from the data store. 

1 6. The method of claim 5, wherein the retrieving the 

2 correlated entry from the data store act comprises 

3 retrieving the data line containing the correlated entry. 

1 7. A cache, comprising: 

2 a data store; 

3 a tag memory; and 

4 a parity bit memory configured to store a parity bit 

5 for each entry in the data store and for each entry in the 

6 tag memory. 

1 8. The cache of claim 7, wherein each entry in the 

2 data store has a corresponding entry in the tag memory and 

3 wherein the parity bit stored for each entry in the data 
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4 store is independent from the parity bit for the 

5 corresponding entry in the tag memory. 

1 9. The cache of claim 7, wherein each entry in the 

2 data store has a corresponding entry in the tag memory and 

3 wherein the parity bit memory is configured to store a 

4 single parity bit for each data store entry and its 

5 corresponding tag memory entry. 

1 10. The cache of claim 7, wherein the cache is 

2 configured as a write-through cache. 

1 11. The cache of claim 7, wherein the cache is 

2 configured as a write-back cache with a timeout flush. 

1 12. The cache of claim 7, wherein the parity bit 

2 memory stores a single parity bit for each cache line in 

3 the data store. 
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